Tháng 2 năm 1956, sau khi tiếp nhận căn cứ GCMA (Groupement de Commandos Mixtes Aéroportés, Lực lượng biệt kích không vận hỗn hợp) của Pháp tại Nha Trang, với sự trợ giúp của Phái bộ Cố vấn Quân sự (Military Assistance Advisory Group - MAAG) Mỹ tại Việt Nam, Tổng thống Ngô Đình Diệm đã cho thành lập Trung tâm Huấn luyện Biệt động đội, nhằm xây dựng cơ sở huấn luyện biệt kích cho Việt Nam Cộng hòa. Về tổ chức, trung tâm này được đặt dưới quyền quản lý của Nha Tổng Nghiên Huấn, Bộ Tổng Tham mưu Quân đội Việt Nam Cộng hòa.

Cuối năm 1956, theo khuyến cáo của cơ quan tình báo Hoa Kỳ, Tổng thống Ngô Đình Diệm đã giải thể Nha Tổng Nghiên Huấn[1]. Các bộ phận tình báo chiến lược và phản gián được chuyển về cho Sở Nghiên cứu Chính trị Xã hội. Một cơ quan đặc trách các hoạt động tuyển mộ, huấn luyện biệt kích được thành lập với tên gọi 'Sở Liên lạc, trực thuộc Phủ Tổng thống, hoạt động với ngân sách do Mỹ đài thọ. Giám đốc và Phó giám đốc Nha Tổng Nghiên Huấn là Trung tá Lê Quang Tung và Đại úy Trần Khắc Kính được bổ nhiệm làm Giám đốc và Phó giám đốc Sở Liên lạc.[1]